Món rêu đá bắt nguồn từ truyền thuyết về một đôi trai gái yêu nhau nhưng lại gặp sự cản trở của vị Chúa đất nơi họ sinh sống, họ đã quyết định cùng nhau chạy trốn tới một đỉnh núi cao. Cô gái khóc nhiều đến nỗi nước mắt của nàng chảy thành dòng nước lớn đổ từ trên đỉnh núi. Cuối cùng, để được bên nhau mãi mãi, họ đã lao xuống dòng nước đó. Cơ thể của người thanh niên đó đã hoá thành những mảnh đá, còn mái tóc dài của cô gái lại biến thành một loại rêu mọc trên những tảng đá đó. Từ đó, món Rêu đá hay còn gọi là quẹ trở thành món rau đặc sản của người dân Tây Bắc.[2]